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L 



Real Party in Interest 



The real party in interest in this appeal is Hewlett-Packard Company, a 
Delaware Coiporation, having a principal place or place of business in Palo Alto, 



5 California. 

IL Related Appeals and Interferences 

There are currently no related appeals or interference proceedings in progresjs 
la that will directly affect, or be directly affected by, or have a bearing on the Board's 
decision in the present Appeal. 

111. Status of Claims 

15 Claims 1-21 were originally filed with the application on August 23, 2001. In 

the Amendment and Response to Office Action filed on Decwnber 14, 2004, claims 1, 
9 and 1 7 were amended. No claims have been amended, canceled, or added for 
purposes of this Appeal. 

- 20 Claims f , 5-6, 8, 9, 13, 14, 16, 17 and 21 stand rejected under 35 U.S.C. 

102(c) as allegedly being anticipated by Brunk (U.S. Patent No. 6,694,041 Bl). 
Furthermore, claims 2-4, 7, 10-12, 15 and 18-20 stand rejected under 35 U,S.C, 
103(a) as allegedly being unpatentable over Brunk in view of Chang (U^S* Patent No. 
6,256,398 Bl). 



25 



This Appeal is made with regard to pending claims 1-21. 



IV. 



Status of Amendments 



30 



No amendments were filed subsequent to final rejection. 
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V. Summary of the Invention 

The claimed invention is a system and method for embedding infonnation 
within an input image using specific type pixel blocks of the input image to 
5 selectively embed the information into the input image (see Applicant's speciilcati<Mi 
&om page 2, line 32, to page 3, line I). According to the invention, as recited in 
claim 1, a method of embedding information in images comprises detecting (408) first 
type pixel blocks of an input image and modulating (412) the first type pixel blocks of 
the input image based on the information to produce an output image. Each of the 
10 first type pixel blocks includes a plurality of pixels. The first type pixel blocks are 
dependent on pixel values vvithin the first type pixel blocks. The output image 
includes the input image and the information. As recited in claim 5, the method may 
fUrtlier comprise a step of dirTusing (414) halftone enore of each pixel block of the 
input image into neighboring pixel blocks of the input image on a pixel block by pixel 
15 block ba^is. As recited in claim 6, the step of modulating the first type pixel blocks 
may include replacing the first type pixel blocks of the input image with dot shape 
blocks such that the information is represented by the dot shape blocks. According to 
the invention, as recited in claim 9, a system for embedding information in images 
comprises a pixel block type detector (1 16) and a block modulator (120). The pixel 
20 block type detector is configured to detect first type pixel blocks of an input image. 
Each of the first type pixel blocks includes a plurality of pixels. The first type pixel 
blocks are dependent on pixel values within the first type pixel blocks. The block 
modulator is configured to modulate the first type pixel blocks of the input image 
based on Lhe information to be embedded to produce an output image. The output 
25 image includes the input image and the mformation. As recited in claim 1 3, the 

system may further comprise an error difiusion halftoner (122) coupled to the block 
modulator. The error diffusion halftoner is configured to diffuse halftone errors of 
each pixel block of the input image into neighborii^ P^^cl blocks of the input image 
on a pixel block by pixel block basis. As recited in claim 14, the block modulator 
30 may be configured to replace the first type pixel blocks of the input image with dot 
shape blocks such that the information is represented by the dot shape blocks. 
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VT. Issues 

Whether claims 1 , 5, 6, 9, 1 3, 1 4, 1 7 and 21 are anticipated under 35 U,S.C. 
1 02(e) by Brunk. 

VII, Grouping of Claims for Each Contested Ground of Rejection 

For purposes of this Appeal, claims 1 and 9 stand or fall together, claims 5. 1 3 
and 1 7 stand or fall together^ and claims 6, 14 and 21 stand or fall together. Ihe 
reason why the above-identified claims are grouped together is explained in the 
following Argument section. 

VIII. Argumcni 

A, Rejection of Claims 1 and 9 Under 35 U.S.C, SI 02(e) 

The independent claims 1 and 9 were rejected under 35 T J.S.C. §1 02(e) in the 
Final OflRce Action of April 21, 2005 as allegedly being anticipated by Brunk. The 
independent claim 1 recites a method of embedding information in images 
comprising; 

"deieciingftrst type pixel blocks of an input image, each of said first 
type pixel blocks including a plurality of pixels, said first type pixel blocks 
being dependent on pixel values within said first type pixel blocks; and 

modulating said first type pixel blocks of said input image based on 
said information to produce an output image, said output image including said 
input image and said information. " 

As explained below, the recited ^"detecting" and ^''modulating^'' elements of the 
independent claim 1 are not disclosed in Brunk. Thus, the independent claim 1 is not 
anticipated by Brunk. 

A claim is anticipated only if each and every element as set forth in the claim 
is found, either expressly or inherently described, in a single prior art reference. 
Verdegaal Bros. v. Union Oil Co. of California, 2 USPQ2d 1051, 1053 (Fed. Cir. 
1987); MPEP §2131. As correctiy stated in the Final Office Action, Brunk does 
disclose "a modified error diffiasion method that embeds a watermark comprising a set 
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of binary values at specified dot locations in a binary image." Furthermore, the 
method of Brunk does assign *'to these locations the corresponding values of the 
watermark**, However, the specified dot locations used by the Brunk method are 
pixel locations, as described in column 4, lines 1-14. Thus, the Brunk method 
operates at the pixel level, not at the level of pixel blocks* as is the case in the method 
of the independent claim 1 . Consequently, Brunk does not disclose the limitation of 
''^'detecting first type pixel blocks of an input image, each of said first type pixel blocks 
including a plurality of pixels, said first type pixel blocks being dependent on pixel 
values within said first type pixel blocks ^^"^ as recited in the independent claim 1 , 
Similarly, Brunk docs not disclose the limitation of ^*modulating said first type pixel 
blocks of said input image based on said information to produce an output image, 
said output image including said input image and said irformation,^^ as further recited 
in the independent claim 1 . Since each recited limitation of the independent claim 1 is 
not disclosed in the cited reference of Brunk, the independent claim 1 is not 
anticipated by Brunk. 

In response to Applicant's previous argument, the Office Action states that 
"Examiner considers the cited prior art, namely, Brunk-USPN-6,694,041 Bi, column 
3, lines 56-65, to clearly address pixel blocks, as such, wherein a set of binary values^ 
being indeed more than one and being a set constitutes blocks." However, the "set of 
binary values" in Brunk refers to a watermark, which is embedded at specified dot 
locations in a binary image, as stated in column 3, lines 57-58, Thus, the "set of 
binary values** has nothing to do with the limitation of^detecting first type pixel 
blocks of an input image** or the limitation of **modulating said first type pixel blocks 
of said input image based an said information to produce an output image** as recited 
in the indepetulent claim 1, 

The independent claim 9 recites similar limitations as the independent claim 1 . 
The independent ciaim 9 recites a system for embedding infomiation in images 
comprising: 

'*a pixel block type detector that is configured to detect first type pixel 
blocks of an input image, each of said first type pixel blocks including a 
plurality of pixels, said first type pixel blocks being dependent on pixel values 
within said first type pixel blocks; and 
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a block modulator that is configured to modulate said first type pixel 
blocks of said input image based on said information to be embedded to 
produce an output image, said output image including said input image and 
said information, " 

Thus» the above remarks are also applicable to the independent claims 9. As such, the 
independent claim 9 is also not anticipated by Bnink. 

B. Refection of Ciaims 5, 13 and 17 Under 35 U.S.C. §lQ2fe^ 

Similar to the independent claims 1 and 9, the indep^ent claim 17 was 
rejected under 35 U.S.C. § 102(e) in the Final Office Action as allegedly being 
anticipated by Brunk. The independent claim 17 recites the "'detecting'" and 
^'madulating"^ limitations of the independent claim 1 . Thus, Ihe independent claim 17 
is also not anticipated by Bnmk, as explained above with respect to the independent 
claim 1 . 

Tn addition to the "detecting'^ and ^^modtdating^' limitations, the independent 
claim 1 7 further recites the limitation of ^''converting pixels of said input image into 
halftones, including diffusing halftone errors associated with said first type pixel 
blocks to neighboring pixel blocks of said first type pixel blocks on a bhck-by-block 
basis:' As correctly stated in the Final Office Action, Brunk does disclose "a 
modified error dil^iision method that embeds a watermadc comprising a set of binary 
values at specified dot locations in a binary image/' However, the modified error 
diffusion method of Brunk is performed on pixels using a new set of error diffusion 
weights, as illustrated in Fig. 3 and described in column 4, lines 13-24. The "X*' in 
Fig. 3 of Brunk represents the pixel location currently being processed, as explained 
in column 3, lines 21 and 22. Thus, Brunk does not disclose ""diffiiSing halftone 
errors associated with said first type pixel blocks to neighboring pixel blocks of said 
first type pixel blocks on a Mock-lfy-btack basis** (emphasis added), as recited in the 
independent claim 17, Consequently, the independent claim 17 is not anticipated by 
Brunk. 

The dependent claims 5 and 13 recite similar limitations as the Independent 
claim 1 7, Tlie dependent claim 5 recites "a step of diffusing halftone errors of each 
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pixel block of said input image into neighboring pixel blocks of said input image on a 
pixel block by pixel block basis, " The dependent claim 1 3 recites ''an error dijffusion 
halftoner coupled to said block modulator, said error diffusion halftoner being 
configured to diffuse halftone errors of each pixel block of said input image into 
neighboring pixel blocks of said input image on a pixel block by pixel block basis, " 
Thus, the above remarks are also applicable to the dependent claims 5 and 1 3. 
Consequently, the dependent claims 5 and 1 3 are also not anticipated by Bnmk. 

C> Rejection nf Clatnii^ 6, 14 and 21 Under 35 U.S.C. SlQ2fe^ 

The dependent claims 6, 14 and 21 were aJso rejected under 35 U.S.C, §102(e) 
in the Final Office Action as allegedly being anticipated by Brunk. The dependent 
claim 6 recites "wherein said step €>f modulating .said first type pixel blocks of said 
input image includes replacing said first type pixel blocks of said input image with dot 
shape blocks such that said information is represented by said dot shape blocks, " 
The cited reference of Brunk does not disclose such a limitation^ and thus, the 
dependent claim 6 is not anticipated by Brunk. 

As correctly stated in the OITice Action, the method of Brunk ^'assigns to dot 
locations the corresponding values of the watermark." However, as explained above 
with respect to the independent claim 1 , the method of Brunk operates at the pixel 
level, not at the pixel block level. Thus, Brunk does not disclose *^replacing said first 
type pixel blocks of said input image with dot shape blocks, " as recited in the 
dependent claim 6. Consequently, the dependent claim 6 is not anticipated by Brunk. 

The dependent claims 14 and 21 recite similar limitations as the dependent 
claim 6* The dependent claim 14 recites "wherein said block modulator is configured 
to replace said first type pixel blocks of said input image with dot shape blocks such 
that said information is represented by said dot shape blocks, The dependent claim 
21 recites "'wherein said step of modulating said first type pixel blocks of said input 
image includes replacing said first type pixel blocks of said input image with dot 
shape blocks such that said information is represented by said dot shape blocks. " 
Thus, the above remarks are also applicable to the dependent claims 14 and 21 . 
Consequently, the dependent claims 14 and 21 are also not anticipated by Brunk. 
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SUMMARY 



The independent claim I is not anticipated by Brunk because the method of 
Brunk operates at the pixel level, not at the pixel block level. Thus, Brunk does not 
disclose the limitation of^'deieciing first type pixel blocks of an input image** and the 
liniitation of ^^modutating said first type pixel blocks of said input image based on yaid 
information to produce an output imaged as recited in the independent claim. Since 
the independent claim 9 recites similar limitations as the independent claim 1, the 
independent claim 9 is also not anticipated by Brunk> In addition, the independent 
claim 1 7 is not anticipated by Bnmk because Brunk discloses an error diffusion 
method that operates on pixels, not on pixel hlockfi. Thus, Brunk does not disclose 
the limitation oT^'dijffusing halftone errors associated with said first type pixel blocks 
to neighboring pixel blocks of said first type pixel blocks on a block-by-block basis, 
as recited in the independent claim 17. Since the dependent claims S and 13 recite 
similar limitations as the independent claim 1 7, the dependent claim 5 and 13 are also 
not anticipated by Brunk. Because the method of Brunk operates at the pixel level, 
not at the pixel block level, Brunk also does not disclose the limitation of "wherein 
said step of modulating said first type pixel blocks of said input Image includes 
replacing said first type pixel blocks of said input image with dot shape blocks such 
that said information is represented by said dot shape blocks, " as recited in the 
dependent claim 6, Since the dependent claims 1 4 and 21 recite similar limitations as 
the dependent claim 6» the dependent claim 14 and 21 are also not anticipated by 
Brunk. 
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For all the foregoing reasons, it is earnestly and rcspectfully requested that the 
Board of Patent Appeals and Interferences reverse the rejections of the Exammer 
regarding claims 1-2 1 , so that this case may be allowed and pass to issue in a timely 
manner. 



Respectfully submitted, 
Niranjan Damera-Venkata 

Date: August 19,2005 By: ^/^^yrt^ ^gc^yvy 

Thomas H. Ham 
Registration No. 43,654 
Telephone: (925) 249-1300 
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Appendix 

1 1 . A method of embedding information in images comprising: 

2 detecting first type pixel blocks of an input image, each of said first 
^ type pixel blocks including a plurality of pixels, said first type pixel blocks being 

4 dependent on pixel values within said first type pixel blocks; and 

3 modulating said first type pixel blocks of said input image based on 

6 said information to produce an output linage, said output image including said input 

7 image and said information. 



1 2, Tlie method of claim 1 wherein said step of detecting said first type pixel blocks 

2 of said input image includes detecting minority pixel blocks of said inpxit image, said 

3 minority pixel blocks being pixel blocks that include a majority of pixels that contrast 

4 with an image background. 

1 3 . The method of claim 2 wherein said minority pixel blocks include a majority of 

2 dark pixels. 

1 4- The method of claim 2 wherein said minority pixel blocks includes a majority of 

2 light pixels* 



1 5. The method of claim 1 further comprising a step of diffusing halftone errors of 

2 each pixel block of said input image into neighborii^ pixel blocks of said input image 

3 on a pixel block by pixel block basis. 

1 6. The method of claim 1 wherein said step of modulating said first type pixel 

2 blocks of said input image includes replacing said first type pixel blocks of said input 

3 image with dot shape blocks such that said information is represented by said dot 

4 shape blocks. 

1 7, The method of claim 6 wherein some of said dot shape blocks represents 

2 synchronization data. 
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1 8. The method of claim 6 wherein some of said dot shape blocks represents binary 

2 data, 

1 9, A system for embedding infomiatinn in images comprising: 

2 a pixel block type detector that is configured to detect first type pixel 

3 blocks of an input image, each of said first type pixel blocks including a plurality of 

4 pixels, said first type pixel blocks being dependent on pixel values within said first 

5 type pixel blocks; and 

6 a block modulator that is configured to modulate said first tjrpc pixel 

7 blocks of said input image based on said information to be embedded to produce an 
S output image» said output image including said input image and said information, 

1 10. The system of claim 9 wherein said pixel block type detector is configured to 

2 detect minority pixel blocks of said input image, said minority pixel blocks being 

3 pixel blocks that include a majority of pixels that contrast with an image background* 

1 11. The system of claim 1 0 wherein said minority pixel blocks include a majority of 

2 dark pixels. 

1 12, The system of claim 1 0 wherein said minority pixel blocks includes a miyority 

2 of light pixels* 

1 13. The system of claim 9 further comprising an error diffusion halftoner coupled to 

2 said block modulator, said error diffusion halftoner being configured to diffuse 

3 halftone errors of each pixel block of said input image into neighboring pixel blocks 

4 of said input image on a pixel block by pixel block basis. 

1 14, The system of claim 9 wherein said block modulator is configured to replace 

2 said first type pixel blocks of said input image with dot shape blocks such that said 

3 information is represented by said dot shape blocks. 

1 15. The system of claim 14 wherein some of said dot shape blocks represents 

2 synchronization data. 
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1 16. The system of claim 14 wherein some of said dot shape blocks represents binary 

2 data. 

1 17. A method of embedded information in images comprising: 

2 detecting fiist type pixel blocks of an input image, each of said first 

3 type pixel blocks including a plurality of pixels, said tirst type pixel blocks being 

4 dependent on pixel values within said first type pixel blocks; 

modulating said first type pixel blocks of said input image based on 

6 said information to produce an output image, said output image including said input 

7 image and said information; and 

s converting pixels of said input image into halftones^ including 

9 diffusing halftone errors associated with said first type pixel blocks to neighboring 

10 pixel blocks of said first type pixel blocks on a block-by-block basis, 

1 1 8, The method of claim 1 7 wherein said first type pixel blocks of said input image 

2 include minority pixel blocks, said minority pixel blocks being pixel blocks that 

3 include a majority of pixels that contrast with an image background. 

1 19. The method of claim 1 8 wherein said minority pixel blocks include a majority of 

2 dark pixels. 

1 20. The method of claim 1 8 wherein said minority pixel blocks includes a majority 

2 of light pixels. 

1 21. The method of claim 1 7 wherein said step of modulating said first type pixel 

2 blocks of said input image includes replacing said first type pixel blocks of said input 

3 image with dot shape blocks such that said information is represented by said dot 

4 shape blocks. 
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PRI>rrED IMAGE USING BLOCK ERROR DIFFUSION HALFTONING 



Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



Sir/Madam: 

This brief is in furtherance of Applicant's Notice of Appeal filed on June 21, 
2005, appealing the decision of the Examiner dated April 21, 2005 finally rejecting 
claims 1 -2 L A copy of the claims appears in the Appradix to this brief. Tliis brief is 
transmitted in triplicate* 
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L Real Party in Interest 

The real party in interest in this appeal is Hewlett-Packard Company, a 
Delaware Coiporation» having a principal place or place of business in Palo Alto, 
5 California. 

n. Relate4 Appwl? flnd Interference? 

There are currently no related ^peals or interferenoe proceedings in progress 
1 0 that will directly affect, or be directly affected by, or have a bearing on the Board's 
decision in the present Appeal. 

III. Status of Claims 

1 5 Claims 1 -2 1 were originally filed with the application on August 23, 200 1 . In 

the Amendment and Response to Office Action filed on December 14» 2004» claims I, 
9 and 17 were amended* No claims have been amended^ canceled, or added for 
purposes of this Appeal* 

20 Claims 1, 5-6, 8, 9, 13. 14, 16. 17 and 21 stand rejected under 35 US.C. 

102(e) as allegedly being anticipated by Brunk (U.S. Patent No. 6,694,041 Bl). 
Furthermore, claims 2-4, 7, 10-12, 15 and 18-20 stand rejected under 35 U.S.C. 
103(a) as allegedly being unpatentable over Brunk in view of Chang (U-S. Patent No. 
6,256,398 Bl). 

25 

This Appeal is made with regard to pending claims 1-21 . 

IV. Status of Amendments 

30 No amendments were filed subsequent to final rejection. 



Attorney Docket No. I000630I-I 2 

Serial No. 09/935,457 Appeal Brief 

PAGE 16/38 ' RCVD AT S/1912005 6:34:12 PM [Eastern Daylight fime] ' SVR:USPTO-EFXRF«25 ' DNIS:2738300 ' CSID:92S2490111 ' DURATION (mnhSS]:10H56 



SENT BY: WILSON & HAM; 



92524901 1 1 ; 



AUQ-19.05 2:57PM; 



PAGE 17 



V- Surwnary of the InyentioBj 

The claimed invention is a system and method for embedding infonnation 
within an input image using specific type pixel blocks of the input image to 
5 selectively embed the infonnation into the input image (see Applicant's specification 
from page 2« line 32> to page 3» line 1 ). According to the invention* as recited in 
claim 1, a method of embedding infonnation m images comprises detecting (408) ftrst 
type pixel blocks of an ii^ut image and modulating (412) the first type pixel blocks of 
the input im^e based on the information to produce an ou^ut image. Each of the 

1 0 first type pixel blocks includes a plurality of pixels. The first type pixel blocks are 
dependent on pixel values within the firdt type pixel blocks. The output image 
includes the input image and the information. As recited in claim 5, the method may 
further comprise a step of diffusii^ (414) halftone errors of each pixel block of the 
input image into neighboring pixel blocks of the input image on a pixel block by pixel 

J 5 block basis. As recited in claim 6. the step of modulating the first type pixel blocks 
may inchide replacing the first type pixel blocks of the input image with dot shi^ 
blocks such that the information is represented by Ae dot shopt blocks. According to 
the invention, as recited in claim 9, a system for embedding information in images 
comprises a pixel block type detector (1 16) and a block modulator (120), The pixel 

20 block type detector is configured to detect first type pixel blocks of an iiqjut imag^. 
Each of the first type pixel blocks includes a plurality of pixels. The first type pixel 
blocks are dependent on pixel values within the first type pixel blocks. The block 
modulator is configured to modulate the first type pixel blocks of the input image 
based on the iziformation to be embedded to produce an output image. The output 

25 image includes the input image and the information. As recited in claim 13, the 

system may further comprise an error diffusion halftoner (122) coupled to the block 
modulator. The error diffusion halftoner is configured to diffuse halftone errors of 
each pixel block of the input image into neighboring pixel blocks of the input image 
on a pixel block by pixel blwk basis. As recited in claim 14, the block modulator 

30 may be configured to replace the first type pixel blocks of the input image vyrith dot 
shape blocks such that the information is represented by the dot shape blocks. 
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VL Issues 

Whether claims 1, 5» 6, 9, 13, 14* 17 and 21 are anticipated under 35 U.S.C, 
102(e) by Brunk, 

VIL Oroupinp of Clflimff fi^^ ^^^h Contested Ground of Rejection 

For purposes of this Appeal, claims 1 and 9 stand or &11 together^ claims 5^ 1 3 
and 17 stand or fall together, and claims 6,14 and 21 stand or fall together. Hie 
reason why the abovc'-identified claims are grouped together is explained in the 
following Argument section. 

VIIL Argument 

A. Rejection of C^ ^nn^ 1 And O Under 35 U.S.C. SlQ2(e> 

The independent claims I and 9 were rejected under 35 U,S,C. §l02(e) in the 
Final Office Action of April 21, 2005 as allegedly being anticipated by Brunk. The - 
independent claim 1 recites a method of embedding information in images 
comprising: 

"ckeectingfirst Ope pixel blocks of an input image, each of said first 
type pixel blocks including a plurality of pixels, said first type pixel blocks 
being impendent on pixel values within said first type pixel blocks; and 

modulating said first type pixel blocks of said Input image based on 
sold itffortnarion to produce an output image, said output image including said 
input image and said information, " 

As explained below, the recited ^detectins^* and **modulatin^ elements of the 
independent claim 1 are not disclosed in Brunk. Thus, the independent claim 1 is not 
anticipated by Brunk. 

A claim is anticipated only if each and every element as set forth in the claim 
is found, either expressly or hihcrently described, in a single prior art reference* 
Verdegaat Bros, v. Union Oil Co. of California, 2 USPQ2d 1051, 1053 (Fed. Cir, 
1987); MPEP §213 1. As correctly stated in the Final OfHce Action^ Brunk does 
disclose "a modified error dififusion method that embeds a watermark comprising a set 
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of binary values at specified dot locations in a binary image." Furthermore* the 
method of Bnmk does assign *to these locations the corresponding values of the 
watermark". However, the specified dot locations used by the Brunk method are 
pixel locations, as described in column 4, lines 1-14, Thus, the Brunk method 
operates at the pixel leveU not at the level of pixel blocks, as is the case in the niiethod 
of the independent claim 1 . Consequently, Brunk does not disclose the limitation of 
'^detecting first type pixel blocks of an input image, each of said first type pixel blocks 
Including a plurality of pixels, said first type pixel blocks being impendent on pixel 
values within said first type pixel blocks.^^ as recited in the tndq>endent claim i . 
Similarly, Brunk does not disclose flie limitation of **modulating said first type pixel 
blocks of said input image based on said information to produce an output image, 
said output image including said input image and said tnformationy^^ as further recited 
in the independent claim 1 , Since each recited limitation of the independent claim 1 is 
not disclosed in the cited reference of Brunk, the independent claim 1 is not 
anticipated by Brunk. 

In response to Applicant's previous argument, Ae Office Action states that 
"Examiner considers the cited prior art, namely, Brunk-USPN-6,694,041 Bl, coltmrn 
3, lines 56-65, to clearly address pixel blocks, as such, wherein a set of binary values, 
being indeed more than one and being a set constitutes blocks.** However, the '^set of 
binary values'* in Brunk refers to a watemiark, which is embedded at specified dot 
locations in a binary im^e, as stated in column 3, lines 57-58. Thus, the "set of 
binaiy values" has nothing to do with the limitation of **deteciing first type pixel 
blocks of an input image** or the limitation of modulating said first type pixel blocks 
of said Ir^ut image based on said information to produce an output image,** as recited 
in the independent claim 1 . 

The independent claim 9 imites similar limitations as the independent claim I, 
The independent claim 9 recites a system for embedding infonnation in images 
comprising: 

"a pixel block type detector that is configured to detect first type pixel 
blocks of an ir^ut image, each of said first type pixel blocks including a 
plurality of pixels, said first type pixel blocks being dependent on pixel values 
within said first type pixel blocks; and 
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a block modulator that is configured to modulate said first type pixel 
blocks of said inpui image based on said information to be embedded to 
produce an output image, said output image including said input image and 
said information. " 

Thus, the above remarks are also applicable to the independent claims 9, As such, the 
independent claim 9 is also not anticipated by Bnink, 

B. Rejection of Claims 5, 13 and 17 Under 35 U.S.C. gl02(e^ 

Similar to the independent claims 1 and 9, the independent claim 17 was 
rejected under 35 U.S.C. §102(c) in the Final Office Action as allegedly being 
anticipated by Brunk. The independent claim 1 7 recites the **detecting'^ and 
''modulating" limitations of the independent claim 1, Thus, the independent claim 17 
is also not anticipated by Brunk, as explained above with respect to the independent 
claim I. 

In addition to the '^detecting'^ and ^^modulating" limitations, the independent 
claim 17 further recites the limitation of ''converting pixels of said input image into 
halftones, including diffusing halftone errors associated with stUd first type pixel 
blocks to neighboring pixel blocks of said first type pixel blocks on a blockrby-block 
basisr As correctly stated in the Final Office Action, Brunk does disclose "a 
modified error diflusion method that embeds a watermark comprising a set of binary 
values at ^ecified dot locations in a binary image.^ However, the modified extor 
diffusion method of Brunk is perfonned on pixels uising a new set of error difliision 
weights, as illustrated in Fig, 3 and described in column 4, lines 1 3-24. The *'X" in 
Fig. 3 of Brunk represents the pixel location currently being processed, as explained 
in column 3, lines 21 and 22. Thus, Brunk does not disclose '^diffusing halftone 
errors associated with said first type pixel blocks to neighboring pixel blocks of said 
first type pixel blocks on a btock-by^lock basis"' (emphasis added), as recited in the 
independent claim 17, Consequently, the independent claim 17 is not anticipated by 
Bnmk. 

The dependent claims 5 and 13 recite similar limitations as the independent 
claim 1 7. The dependent claim 5 recites "a step of diffusing halftone errors of each 
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pixel block of said input image into neighboring pixel blocks of said ir^ut image on a 
pixel block by pixel block basis, '* The dependent claim 13 recites '*aw error diffusion 
halftoner coupled to said block modulator, said error dijffusion halftoner being 
configured to diffuse halftone errors of each pixel block of said input image into 
neighboring pixel blocks of said input image on a pixel block by pixel block basis, " 
Thus, the above remarks are also applicable to the dependent claims S and 13. 
Consequently, the dependent claims 5 and 13 are also not anticipated by Bnmk. 

C. Reiection of Claims 6. 14 and 21 Under 35 U,S,C, S102fe^ 

The dependent claims 6, 14 and 21 were also rejected under 35 U,S,C. §102Ce) 
in the Final OfBce Action as allegedly being anticipated by Brunk. The dependent 
claim 6 recites "wherein said step of modulating said first type pixel blocks of said 
input image includes replacing said first type pixel blocks of said input image with dot 
shape blocks such that said information is represented by said dot shtqje blocks. *' 
The cited reference of Brunk does not disclose such a limitation, and thus, the 
dependent claim 6 is not anticipated by Bnink. 

As correctly stated in the Office Action, the method of Brunk *^as&igns to dot 
locations the corresponding values of the watermark." However, as explained above 
witii respect to the indepradent claim 1 » the method of Brunk operates at the pixel 
level, not at the pixel block level. Thus, Brunk does not disclose ^'replacing said first 
type pixel blocks of said input image with dot shape blocks, " as recited in the 
dependent claim 6. Consequently, the dependent claim 6 is not anticipated by Brunk. 



The dependent claims 14 and 21 recite similar limitations as the dependent 
claim 6. The dependent claim 14 recites '^wherein said block modulator is configured 
to replace said first type pixel blocks of said input image with dot shcq?e blocks such 
that said information is represented by said dot shape blocks. " The dependent claim 
2 1 recites "wherein said step of modulating said first type pixel blocks of said input 
image includes replacing said first type pixel blocks of said input image with dot 
shcq?e blocks such that said information is represented by said dot shape blocks. " 
Thus, the above remarks are also applicable to the dependent claims 14 and 2 h 
Consequently, the dQ>end6nt claims 14 and 21 are also not anticipated by Brunk, 
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SUMMARY 



The independent claim I is not anticipated by Bmnk because the method of 
Bnmk operates at the pixel level, not at the pixel block level. Thus» Brunk does not 
disclose the limitation of ""detecting first type pixel blocks of an input image'' and die 
limitation of modulating scdd first type pixel blocfcs of said input image based on said 
Information to produce cm output image as recited in the independent claim. Since 
the indep^dent claim 9 recites similar limitations as the independent claim 1 , the 
independent claim 9 is also not anticipated by Bnmk< In addition, the independent 
claim 1 7 is not anticipated by Brunk because Brunk discloses an error diffusion 
method that openttes on pixels^ not on pixel blocks. Thus, Brunk does not disclose 
the limitation of ^diffusing halftone errors associated with said first type pixel blocks 
to neighboring pixel blocks of said first type pixel blocks on a block-byblack basis,''* 
as recited in the independent claim 1 7. Since the d^endent claims 5 and 1 3 recite 
similar limitations as the independent claim 17, the dep^ident claim S and 13 are also 
not anticipated by Brunk* Because the method of Brunk operates at the pixel level, 
not at the pixel block level, Brunk also does not disclose the limitation of "'wherein 
said step of modulating said first type pixel blocks of said input image includes 
replacing said first type pixel blocks of said input image with dot shape blocks such 
that said ittfbrmation is represented by said dot shape blocks, " as recited in the 
dependent claim 6. Since the dependent claims 14 and 21 recite similar limitations as 
the dependent claim 6, the dependent claim 14 and 21 are also not anticipated by 
Bnmk, 
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For all the foregoing reasons, it is earnestly and respectfully requested that the 
Board of Patent >^peals and Interferences reverse the rejections of the Exanuner 
regarding claims 1-21, so that this case may be allowed and pass to issue in a timely 
manner. 



Re^ectfuliy submitted^ 
Niranjan Etemera-Venkata 



Date: August 19,2005 



Thomas H. Ham 
Registration No. 43,654 
Telephone: (925) 249-1300 
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\ L A method of embedding information in images comprising: 

2 detecting first type pixel blocks of an input image, each of said first 

3 type pixel blocks including a plurality of pixels, said first type pixel blocks being 

4 dependent on pixel values within said first type pixel blocks; and 

5 modulating said first type pixel blocks of said input image based on 

6 said information to produce an output image* said output image including said input 

7 image and said infomiatioD. 

1 2. The method of claim 1 wherein said step of detecting said first type pixel blocks 

2 of said input image includes delecting minority pixel blocks of said input image, said 

3 minority pixel blocks being pixel blocks that include a majority of pbcels that contrast 

4 with an image background. 

1 3. The method of claim 2 wherein said minority pixel blocks include a majority of 

2 dark pixels. 

1 4. The method of claim 2 wherein said minority pixel blocks includes a majority of 

2 light pixels. 

1 5. The method of claim 1 furth«^ comprising a step of diffu&hig halftone errors of 

2 each pixel block of said ii«>ut image into neighboring pbcel blocks of said input image 

3 on a pixel block by pixel block basis. 

1 6, The method of claim 1 wherein said step of modulating said first type pixel 

2 blocks of said input image includes replacing said first type pixel blocks of said input 

3 image with dot shape blocks such that said infoimation is represented by said dot 

4 !$hape blocks. 

1 7. The method of claim 6 wherein some of said dot shape blocks represents 

7 synchronization data. 
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1 8. The method of claim 6 wherein some of said dot shape blocks represents binary 

2 data, 

1 9. A system for embedding infortnation in images comprising: 

2 a pixel block type detector that is configured to detect first type pixel 

3 blocks of an input image, each of said first type pixel blocks including a plurality of 

4 pixels, said first type pixel blocks being dependent on pixel values widiin said first 

5 type pixel blot^k^; and 

6 a block modulator that is configured to modulate said first type pfacel 

7 blocks of said input image based on said information to be embedded to produce an 

8 output image, said output image including said input image and said infonnation. 

1 10. The system of claim 9 wherein said pixel block type detector is configured to 

2 detect minority pixel blocks of said input image, said minority pixel blocks being 

3 pixel blocks that include a majority of pixels that contrast with an image background. 

1 11. The system of claim 1 0 wherein said minority pfacel blocks include a majority of 

2 dark pixels. 

1 1 2. The system of claim 1 0 wherein said minority pixel blocks includes a majority 

2 of light pixels. 

1 13. The system of claim 9 fiuther comprising an error difiusion halftoner coupled to 

2 said block modulator, said wror diffusion halftoner being configured to diffuse 

3 halftone errors of each pixel block of said input image into neighboring pixel blocks 

4 of said input image on a pixel block by pixel block basis. 

1 14. The system of claim 9 wherein said block modulator is configured to replace 

2 said first type pixel blocks of said input image with dot shape blocks such that said 

3 information is represented by said dot sh^>e blocks. 

1 15. The system of claim 1 4 wherein some of said dot shape blocks represents 

2 synchronization data. 

Attorney Docket No. 1000630 1 ] 1 

Serial No. 0W935,457 Appeal Brief 



PAGE im * RCVD AT S/19/20D5 6:34:12 PM [Eastern Daylight Time] ' SVR:USPTO-EFXRF-6/25' DNIS:2738300 ' CSID:92S2490111 ' DURATION {mm]mi 



SENT BY: WILSON & HAM; 



9252490111 ; 



AUG-19-05 2:59PM; 



PAGE 26/38 



1 16. The system of claim 14 \^erein some of said dot sbape blocks represents binaiy 

2 data, 

1 1 7. A method of embedded information in images comprising: 

2 detecting first type pixel blocks of an input image, each of said first 

3 type pixel blocks tncludii^ a plurality of pixels, said first type pixel blocks being 

4 dependent on pixel values within said first type pixel blocks; 

5 modulating said first type pixel blocks of said input image based on 

6 said information to produce an output image, said output image including said iiqmt 

7 image and said information; Euid 

8 converting pixels of said input image into halftones, including 

9 diffusing halftone errors associated with said first type pixel blocks to neighboring 

10 pixel blocks of said first type pixel blocks on a block-by-block basis. 

t 18. The method of claim 1 7 wherein said first type pixel blocks of said input image 

2 include minority pixel blocks, said nunority pixel blocks being pixel blocks that 

3 include a majority of pixels that contrast with an image background. 

1 1 9. The method of claim 1 8 wherein said minority pixel blocks include a majority of 

2 dark pixels. 

1 20. The method of claim 1 8 wherein said minority pixel blocks includes a majority 

2 of light pixels. 

1 21. The method of claim 1 7 wherein said step of modulating said first type pixel 

2 blocks of said input image includes replacing said first type pixel blocks of said input 

3 image with dot shape blocks such that said infoimadon is represented by said dot 

4 shape blocks. 
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I. Rgat Party in Interest 



The real party in interest in this appeal is HewleU-Packard Company, a 
Delaware CorpOTation, having a principal place or place of business in Palo Alto» 
s California. 

IL Related Appeals and Inter ferences 

There are currently no related appeals or interference proceedings in progress 
10 that will directly afifect, or be directly affected by, or have a bearing on the Board*s 
decision in the present Appeal. 



III. Status of Claims 

15 Claims 1-21 were originally filed with the application on August 23, 2001* In 

the Amendment and Response to Office Action filed on December 14, 2004, claims 1, 
9 and 17 were amended. No claims have heea amended, canceled, or added for 
purposes of this Appeal. 

20 Claims 1, 5-6, 8, 9, 13. 14, 16, 17 and 21 stand rejected under 35 U.S.C- 

102(e) as allegedly being anticipated by Brunk (U.S. Patent No. 6,694,041 Bl). 
Furthermore, claims 2-4, 7, 10-12, 15 and 18-20 stand rejected under 35 U.S.C. 
103(a) as allegedly being unpatentable over Brunk in view of Chang (U.S. Patent No, 
6,256,398 31): 

25 

This Appeal is made with regard to pending claims 1-21. 

IV. Status of Amendments 

30 No amendments were filed subsequent to final r^ection. 
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V. Sunm^ of ^l^e Invention 

The claimed invention is a system and method for embedding infoimation 
within an input image using specific type pixel blocks of the input iro^ge to 
5 selectively embed the information Into the input image (see Applicant*s specification 
fiom page 2, line 32, to page 3, line 1), Accordmg to the invention, as tecited in 
claim 1 , a method of embedding itiformalion in images comprises detecting (408) first 
type pixel blocks of an input image and modulating (412) the first type pixel blocks of 
the input image based on the information to produce an output image. Each of the 

1 0 first type pixel blocks includes a plurality of pixels. The first type pixel blocks are 
dependesnt on pixel values within the first type pixel blocks. The output image 
includes the input image and the information. As recited in claim 5, the method may 
further comprise a step of diffusing (414) halftone errors of each pixel block of the 
input image into neighboring pixel blocks of the input image oo a pixel block by pixel 

1 5 block basis. As recited in claim 6, the step of modulating the first type pixel blocks 
may include replacing the first type pixel blocks of the input image vrith dot shaqpe 
blocks such that the information is represented by the dot shape blocks. According to 
the invention, as recited in claim 9, a system for embedding information in images 
comprises a pixel block type detector (1 16) and a block modulator (120). The pixel 

20 block type detector is configured to detect first type pixel blocks of an input image. 
Each of the first type pixel blocks includes a plurality of pixels. The first type pixel 
blocks are dependent on pixel values withm the first type pixel blocks. The block 
modulator is configured to modulate the first type pixel blocks of the input image 
based on the information to be embedded to produce an output image. The output 

25 image includes the input image and the information. As recited in claim 13, the 

system may fiirtti^ comprise an error diffiision halfioner (122) coupled to the block 
modulator. The error diffiision halfioner is configured to dififtisc halftone errors of 
each pixel block of the input image into neighboring pbcel blocks of the itiput image 
on a pixel block by pixel block basis. As recited in claim 1 4, the block modulator 

30 may be configured to rei^ace the first type pixel blocks of the input image with dot 
shape blocks such that the infoimation is represented by the dot shape blocks. 
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VI, Issues 

Whether claims 1, 5. 6, 9, 13. 14, 17 and 21 are anticipated under 35 U,S,C. 
102(e) by Bnink. 

VU, Orou ping of Claims for Each Contegted Giomid of Re j^QQ 

For purposes of this Appeal^ claitns 1 and 9 stand or fall together, claims 5, 13 
and 17 stand or fall together, and claims 6, 14 and 21 stand or fall together. The 
reason why the above-identified claims are grouped together is explained in the 
following Argument section. 

VIIL Argument 

A R«|^.tmn nf Claims 1 and 9 Under 35 U-S.C $t02(e) 

The independent claims 1 and 9 were rejected under 35 U-S,C. §102(e) in the 
Final Office Action of AprU 21 , 2005 as allegedly being anticipated by Brunk. The 
independent claim 1 recites a method of embedding information in images 
comprising: 

''detectingftrst type pixel blocks of an irqmt image, each of said first 
type pixel blocks including a plurality of pixels, said first type pixel blocks 
being dependent on pixel values within said first typ^ pixel blocks; and 

modulating said first type pixel blocks of said input image based on 
said irtformatlon to produce an output image, said output image including said 
input image and said information. " 

As explained below, the cecited ''detecting' and ''modulaiing' elements of the 
independent claim 1 are not disclosed in Brunk. Thus, the independent claim 1 is not 
anticipated by Brunk. 

A claim is anticipated only if each and every element as set forth in the claim 
is found, eidier expressly or inherently described, in a single prior art reference, 
Verdegaal Bros. v. Union Oil Co, of California, 2 USPQ2d 1051, 1053 (Fed. Cir. 
1 987); MPEP §2131. As correctly stacted in the Final Office Action, Brunk does 
disclose *'a modified error diffusion method that embeds a watermark comprishig a set 
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of binary values at specified dot locations in a binary image." Furthermore, the 
method of Brunk does assign **to these locations the corresponding values of the 
watermark". However, the specified dot locations used by the Brunk method are 
pixel locations, as described in column 4, lines 1-14. Thus, the Brunk method 
operates at the pixel level, not at the level of pixel blocks, as is the case in the method 
of the independrat claim 1 . Consequently, Brunk does not disclose the limitation of 
'^detecting first type pixel blocks of an input image, each of said first type pixel blocks 
including a plurality of pixels, said first type pixel blocks being dependent on pixel 
values within said first type pixel blocks,"* as recited in the independent claim 1 . 
Similarly, Brunk does not disclose the limitation of ^'modulating said first type pixel 
blocks of said input image based on said information to produce an output image, 
said output image including said input image and said infonnaiion,'' as further recited 
in the independent claim K Since each recited limitation of the independent claim 1 is 
not disclosed in the cited reference of Brunk, the independent claim 1 is not 
anticipated by Brunk. 

In response to Applicant's previous argument, the OfGce Action states ttiat 
"Examiner considers the cited prior art, namely, Brunk«USPN-6,694,04l Bl. column 
3, lines 56-65* to clearly address pixel blocks, as such, wherein a set of binary values, 
being indeed more than one and being a set constitutes blocks.'' However, the **set of 
binary values" in Brunk refers to a watermark, which is embedded at specified dot 
locations in a bmary image, as stated in column 3, lines 57-58. Thus, the "set of 
binary values" has nothing to do with the limitation of *^detecting first type pixel 
blocks of an input image'* or the limitation of ''modulating said first type pixel blocks 
of said Input image based on said information to produce an output Unage^ as recited 
in the independent claim 1 . 

The independent claim 9 recites similar limitations as the independent claim I . 
The independent claim 9 recites a system for embedding information in images 
comprising: 

"a pixel block type detector that is configured to detect first type pixel 
blocks of an Iftput image, each of said first type pixel blocks including a 
plurality of pixels, saidfirst type pixel blocks being dependent on pixel values 
within said first type pixel blocks; and 
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a block modulator that is configured to modulate said first type pixel 
blocks of said input image based on said information to be embedded to 
produce an output image, said output image including said input image and 
said information, " 

Thus, the above remarks are also applicable to the independent claims 9. As such, the 
independent claim 9 is also not anticipated by Brunk. 

Rdectton of Claims 5. 13 and 17 Under 35 U.S.C 61Q2fel 

Similar to the independent claims 1 and 9, the independent clahn 17 was 
rejected under 33 U.S.C. §102(c) in the Final Office Action as allegedly being 
anticipated by Brunk* The independent claim 17 recites the **detectin^ and 
''modulating" limitations of the independent claim 1. Thus, the independent claim 17 
is also not anticipated by Brunk, as explained above with respect to the independent 
claim 1. 

In addition to the ^detecting''' and **modulating"' limitations, the independent 
claim 1 7 further recites the limitation of ''converting pixels of said input image into 
halftones, including diffusing halftone errors associated with said first type pixel 
blocks to neighboring pixel blocks of said first type pixel blocks on a block-by-block 
basisr As correctly stated in the Final Ofifice Action, Brunk does disclose "a 
modified eiTor diffusion method that embeds a watermark comprising a set of binary 
values at specified dot locations in a binary image/* However, the modified error 
diffusion method of Brunk is performed on pbcels using a new set of error diffusion 
weights, as illustiated in Fig, 3 and described in column 4, lines 1 3-24» The "X" in 
Fig. 3 of Brunk represents the pixel location currently being processed, as explained 
in column 3. lines 21 and 22. Thus, Brunk does not disclose "diffusing halftone 
errors associated with said first type pixel blocks to neighboring pixel blocks of said 
first type pixel blocks on a Uock^by-block basif* (emphasis added), as recited in the 
independent claim 17. Consequently, the indep^dent claim 17 is not anticipated by 
Brunk. 

The dependent claims 5 and 1 3 recite similar limitations as the independent 
claim 1 7. The dependent claim 5 recites "a step of diffusing halftone errors of each 
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pixel block of said input image into neighboring pixel blocks of said input image on a 
pixel block by pixel block b€tsis. " The dependent claim 13 recites '*an error diffifsion 
halftoner coupled to said block modulator, said error diffusion halftoner being 
configured to diffuse halftone errors of each pixel block of said input image into 
neighboring pixel blocks of said input image on a pixel block by pixel block basis. '* 
Thus, ihei above remarks are also ^plicable to (he dependent claims 5 and 13. 
Consequently, the dependent claims 5 and 1 3 arc also not anticipated by Brunk. 

C. Rejection of Claims 6> 14 and Under 35 U-S.C, 61Q2fe^ 

The dependent claims 6, 14 and 21 were also rejected under 35 U.S.C. §102(e) 
in the Final Office Action as allegedly being anticipated by Bnmk. The dependent 
claim 6 recites "wherein said step of modulating said first type pixel blocks of said 
input image includes replacing said first type pixel blocks of said Input image with dot 
shape blocks such that said information is represented by said dot shape blocks. " 
The cited reference of Brunk does not disclose such a limitation, and thus, the 
dependent claim 6 is not anticipated by Brunk. 

As correctly stated in the Office Action, the method of Brunk "assigns to dot 
locations the corresponding values of the watermark/* However, as explained above 
with respect to die independent claim 1, the method of Bnmk operates at the pixel 
level, not at the pixel block level* Thus, Brunk does not disclose ""replacing said first 
type pixel blocks of said input image with dot shape blocks, " as recited in the 
dependent claim 6. Consequently, the dependent clum 6 is not anticipated by Brunk. 



The dependent claims 14 and 21 recite similar limitations as the dqsendent 
claim 6. The dependent claim 14 recites "wherein said block modulator is configured 
to replace said first type pixel blocks of said input image with dot shape blocks such 
that said if\formation is represented by said dot shape blocks. " The dependent claim 
2 1 recites ""wherein said step of modulating said first type pixel blocks of said input 
image incliddes replacing said first type pixel blocks of said input image with dot 
shape blocks such that said information is represented by said dot shape blocks. " 
Thus, the above remarks are also applicable to the dependent claims 14 and 21 . 
Consequently > the dependent claims 14 and 21 are also not anticipated by Brunk* 
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SUMMARY 



The independent claim 1 is not anticipated by Brunk because the method of 
Brunk operates at the pixel level, not at the pixel block level. Thus^ Brunk does not 
disclose the limitation of "delecting first type pixel blocks of an inpia image*^ and the 
limitation of ''modulating said first type pixel blocks of said input image based on said 
irformation to produce an output imaged* as recited in the independent claim. Since 
the independent claim 9 recites similar limitations as the independent claim 1, the 
independent claim 9 is also not anticipated by Brunk. In addition, the Independent 
claim 1 7 is not anticipated by Brunk because Brunk discloses an error diffusion 
method that operates on pixels, not on pixel blocks. Thus, Brunk does; not disclose 
Ae limitation oVdiffusing halftone errors associated with said first type pixel blocks 
to neighboring pixel blocks of said first type pixel blocks on a block-by-block basis/' 
as recited in the independent claim 1 7. Since the dependent claims 5 and 1 3 recite 
similar limitations as the independent claim 17, the dependent claim 5 and 13 are also 
not anticipated by Brunk, Because the method of Brunk opiates at the pixel level, 
not at the pixel block level, Brunk also does not disclose the limitation of ''wherein 
said step of modulating said first type pixel blocks of said input image includes 
replacing said first type pixel blocks of said input image with dot shape blocks such 
that said information is represented by said dot shape blocks, " as recited in the 
dependent claim 6. Since the dependent claims 14 and 21 recite similar limitations as 
the dependent claim 6, the dependent claim 14 and 21 are also not anticipated by 
Brunk. 



8 



Attorney Docket No. 10006301-1 
Serial No. 0^/935,457 



Appeal Brief 



PAGE 34138 ' RCVD AT 8/1912005 6:34:12 PM (Eastern Daylight Tone] * SVR:USPT0'EFXRF4/2S * DNIS:2738300 ' C8ID:92S2490111 ' DURATION (inin^):1046 



SENT BY: WILSON & HAM; 



9252490111 ; 



AUG-19-05 3:02PM; 



PAGE 35/3fi 



For all the foregoing reasons, it is earnestly and respectMly requested that th 
Board of Patent Appeals and Interferences reverse the rejections of the Exanamer 
mgarding claims 1-21, so that this case may be allowed and pass to issue in a timely 
manner. 



Respectfiilly submitted, 
Niranjan Damera-Venkota 

Date: August 19, 2005 By:_ I>?^>^ ^ . i^g^T ^ 

Thomas H. Ham 
Regisiiation No. 43,654 
Telephone: (925) 249-1300 
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ArPPcndix 

1 1 . A method of embedding infoimation in images comprising: 

2 detecting first type pixel blocks of an input image* each of said first 

3 type pixel blocks including a plurality of pixels^ said first type pixel blocks being 

4 dependent on pixel valxies within said first type pixel blocks; and 

s modulating said first type pixel blocks of said input image based on 

6 said information to produce an output image, said output image including said input 

7 image and said information. 

1 2. The mediod of claim 1 wherein said step of detecting said first type pixel blocks 

2 of said input image includes detecting minority pixel blocks of said input image, said 

3 minority pixel blocks being pixel blocks that include a majority of pixels that contrast 

4 with an image backgrotmd. 

1 3 . The method of claim 2 wherein said minority pixel blocks include a majority of 

2 dark pixels. 

1 4, The method of claim 2 wherein said minority pixel blocks includes a m^ority of 

2 light pixels. 

1 5, The method of claim 1 further comprising a step of diffusing halftone errors of 

2 each pixel block of said input image into neighboring pixel blocks of said input image 

3 on a pixel block by pixel block basis. 

1 6. The method of claim 1 wherein said step of modulatmg said first type pixel 

2 blocks of said input image includes replacing said first type pixel blocks of said input 

3 image with dot shape blocks such that said infomiation is represented by said dot 

4 shape blocks. 

1 7. The method of claim 6 wherein some of said dot shape blocks represents 

2 synchronization data. 
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3 8. The method of claim 6 whcrem some of said dot shape blocks lepresents binary 

2 data. 

1 9. A 9y$tem for embedding information in images comprising: 

2 a pixel block type detector that is configured to detect first type pixel 

3 blocks of an input image, each of s^d first type pixel blocks including a plurality of 

4 pixels, said first type pixel blocks being dependent on pixel values within said first 

5 type pixel blocks; and 

6 a block modulator that is configured to modulate said first type pixel 

7 blocks of said input image based on said information to be embedded to produce an 
S output image, said output image including said input image and said information. 

1 1 0. The system of claim 9 wherein said pixel block type detector is cmifigured to 

2 detect minority pixel blocks of said input image, said minority pixel blocks being 

3 pixel blocks that include a majority of pixels that contrast with an image background, 

1 11. The system of claim 10 wherein said minority pixel blocks include a majority of 

2 dark pixels. 

1 12. The system of claim 10 wherein said minority pixel blocks includes a majority 

2 of light pixels. 

1 13. The system of claim 9 further comprising an error diffusion halftoner coupled to 

2 said block modulator, said error diffusion halftoner being configured to diffiise 

3 halftone errors of each pixel block of said input Image into neighboring pixel blocks 

4 of said input image on a pixel block by pixel block basis. 

1 14. The system of claim 9 wherein said block modulator is configured to replace 

2 said first type pixel blocks of said input image with dot shape blocks such that said 

3 information is represented by said dot shape blocks. 

1 1 5. The system of claim 1 4 wherein some of said dot shape blocks represents 

2 synchronization data. 
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1 1 6. The system of claim 14 wherein some of said dot shape blocks represents binary 

2 data, 

1 17. A method of embedded infonnation in images comprising: 

2 detecting first type pixel blocks of an input image, each of said first 

3 type pixel blocks including a plurality of pixels, said first type pixel blocks being 

4 dependent on pixel values vdtfain said first type pixel blocks; 

5 modulating said first type pixel blocks of said input image based on 

6 said information to produce an output image, said output image including said input 

7 image and said information; and 

S converting pixels of said input image into halftones, includittg 

9 diffusing halftone errors associated with said first type pixel blocks to neighboring 

10 pixel blocks of :^d first type pixel blocks on a block-by-block basis. 

1 1 8. The method of claim 1 7 wherein said first type pixel blocks of said input image 

2 include minority pixel blocks, said minority pixel blocks being pixel blocks that 

3 include a majority of pixels that contrast with an image background. 

1 19. The method of claim 18 wherein said minority pixel blocks include a majority of 

2 dark pixels. 

1 20. The method of claim 1 8 wherein said minority pixel blocks includes a majority 

2 of light pixels. 

! 21, The method of claim 1 7 wherein said step of modulating said first type pixel 

2 blocks of said input image includes replacing said first type pixel blocks of said inpxxt 

3 image with dot shape blocks such that said information is represented by said dot 

4 shape blocks. 
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